Nuprl Lemma : l_all2_cons 4,23

T:Type, L:T List, P:(TTProp), u:T. (x<yu.L.P(x,y))  (yLP(u,y)) & (x<yL.P(x,y)) 
latex


DefinitionsP  Q, x:AB(x), x before y  l, x:AB(x), (x  l), P & Q, P  Q, t  T, Prop, {T}, True, x(s1,s2), P  Q, P  Q, xt(x), (x<yL.P(x;y)), xLP(x), SQType(T)
Lemmasiff functionality wrt iff, all functionality wrt iff, implies functionality wrt iff, cons before, iff wf, l before wf, l member wf

origin